package util;

import suanfa.Bubbing;
import suanfa.Select;

import java.util.Arrays;
import java.util.Random;

public class DataChecker {
    public static void main(String[] args) {
        check();
    }

    static int[] generateRandomArray(){
        Random r = new Random();
        int[] randomArr = new int[10000];
        for (int i = 0; i < randomArr.length; i++) {
            randomArr[i] = r.nextInt(10000);
        }
        return randomArr;
    }

    static void check(){
        int[] arr = generateRandomArray();
        int[] arr2 = new int[arr.length];
        /**  src：要复制的数组(源数组)
         srcPos：复制源数组的起始位置
         dest：目标数组
         destPos：目标数组的下标位置
         length：要复制的长度
         **/
        System.arraycopy(arr, 0, arr2, 0, arr.length);

        Arrays.sort(arr);
        /*下方使用您已写好的算法进行排序*/
        //Select.sort(arr2);
        Bubbing.sort(arr2);

        boolean same = true;
        for (int i = 0; i < arr2.length; i++) {
            if (arr[i] != arr2[i]) same=false;
        }

        if (same==false) System.out.println("您的排序算法可能有问题!");
        else System.out.println("您的排序算法基本无误!");
    }


}
